МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ „ЛЬВІВСЬКА ПОЛІТЕХНІКА”
ІКТА
кафедра ЗІ
З В І Т
до лабораторної роботи №2
з курсу:
«Криптографія і стеганографія»
на тему:
«Дослідження класичних методів шифрування»
Варіант 23
ЗАВДАННЯ
1. Для одноалфавітного методу із заданим зміщенням потрібно:
виконати шифрування з довільним зміщенням для вибраного вихідного тексту;
проглянути та описати гістограми вихідного і зашифрованого текстів, визначити зміщення для кількох символів;
розшифрувати текст за допомогою програми;
дешифрувати зашифрований текст за допомогою програми методом підбору зміщення; вказати, з яким зміщенням був зашифрований файл.
2. Для методу перестановки символів дешифрувати зашифрований файл. Для цього потрібно визначити закон перестановки символів відкритого тексту. Створіть невеликий файл довжиною в декілька слів з відомим вам текстом, зашифруйте його, прогляньте гістограми (опишіть їх; з’ясуйте, чи можна витягнути із них корисну для дешифрування інформацію). Потрібно порівняти (за допомогою редактора) вихідний і зашифрований тексти та визначити закон перестановки символів.
Дешифруйте файл:
вручну (поясніть ваші дії);
за допомогою програми.
3. Для багатоалфавітного шифрування з фіксованим ключем потрібно визначити, скільки одноалфавітних методів і з яким зміщенням застосовано в програмі. Для цього треба створити файл, що складається із рядка однакових символів, виконати для нього шифрування і по гістограмі визначити спосіб шифрування.
4. Для багатоалфавітного шифрування з ключем фіксованої довжини:
виконати шифрування і визначити по гістограмі, яке зміщення отримує кожний символ для файлу, що складається із рядка однакових символів;
виконати шифрування і розшифрування для файлу довільного тексту;
проглянути й описати гістограми вихідного і зашифрованого текстів; визначити, яку інформацію можна отримати із гістограми.
5. Для багатоалфавітного шифрування з довільним паролем завдання аналогічно п.4.
ХІД РОБОТИ
1. Запускаємо L_LUX.exe. У вікні програми відкриваємо файл texxt1.txt.
Зашифровуємо текст за допомогою одноалфавітного методу із заданим зміщенням. Гістограми вихідного та зашифрованого текстів:
З гістограм можна дізнатись статистичний розподіл знаків в тексті, а також:
у процесі шифрування використовується англійський алфавіт (а саме в початковому тексті - 9 літер з повтореннями) та система кодів ASCII (в початковому тексті знак пробілу [SPACE]);
шифрування здійснено з ключем 7, тобто літера "a" зі зсувом в сім знаків заміняється літерою "h", "d" - "k", "t" заміняється знаком "{", відповідно до ASCII. Знак [SPACE] заміняється знаком ' ;
коефіцієнт появи символа "v" в початковому тексті дорівнює 0.063, символ в тексті з’являється лише 1 раз, символ "i" з коефіцієнтом 0.188 – 3 рази;
частота появи символів в тексті до шифрування та замінених відповідних символів після шифрування не відрізняється.
Розшифровуємо зашифрований текст за допомогою програми методом підбору ключа. Використаємо зміщення 3, 5 і 7.
З зображень видно, що дешифрувати текст вдається ключем зі значенням 7.
Гістограми шифрованого тексту з ключем 7 та розшифрованого:
2. Вибираємо відомий текст, створюємо текстовий файл, відкриваємо його texxt2.txt. Оригінальний текст: "fortes fortuna juvat".
Зашифровуємо вислів методом перестановки символів з ключем 132. Отримуємо зашифрований текст: "frotse ofrutn ajvua t".
Гістограми вихідного і зашифрованого текстів:
З гістограм можна зрозуміти, що корисної інформації для дешифрування немає.
Через те, що частота появи символів зберігається сталою, цей метод стійкий до класичного частотного аналізу.
Якщо зловмисник знатиме, що тут використовується метод перестановки, текст буде легко розшифрувати.
У зашифрованому тексті літера "f" є першою, як і в оригінальному, літера "r" є другою, коли в оригінальному вона на 3 місці, а літера "o" є третьою, коли в оригінальному вона на 2 місці. Далі ситуація повторюється. З цього можна зрозуміти, що ключем є комбінація 132.
Перест...
